階乘因式分解(1)
阿新 • • 發佈:2019-01-23
先輸入a=100,b=5;a!=1*2*3*.....99*100;a/b是5,10,15...95,100中b的個數,存在flag中,再一次a/b是因為25,50,75,100,
中有兩個b;如果還有就需要再次a/b;最後輸出flag的值;程式碼如下:
#include <string.h> #include <math.h> #include <stdio.h> #include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int a; scanf("%d",&a); int b,flag; flag=0; scanf("%d",&b); while(1) { flag+=a/b; a=a/b; if(a==0) break; } printf("%d\n",flag); } }