2011上交:整除问题
2016-04-16 11:05
330 查看
题目描述:
给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。
输入:
两个整数n(2<=n<=1000),a(2<=a<=1000)
输出:
一个整数.
样例输入:
样例输出:
给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。
输入:
两个整数n(2<=n<=1000),a(2<=a<=1000)
输出:
一个整数.
样例输入:
6 10
样例输出:
1
#include <cstdio> using namespace std; int main() { int n,a; while(scanf("%d%d",&n,&a)!=EOF) { int cnt=0; int sum=1; for(int i=n;i>=1;i--) { sum*=i; while(sum%a==0) { cnt++; sum/=a; } sum%=a; } printf("%d\n",cnt); } return 0; }
相关文章推荐
- Mysql 二进制免编译安装
- shader内置函数
- NKOI 2152 滑动窗口
- Apache 源码包安装
- 深度优先搜索
- 求数组中最长递增子序列
- 【UNET自学日志】Part2 旋转同步
- hdu 1171 Big Event in HDU(0-1背包问题)
- 使用cookie实现记录浏览商品的过程并能够清空浏览记录(简单的小程序不涉及到数据库的调取)
- 协议(protocol)
- MYSQL之数据类型
- js的一套日期控件简单版
- java中的编码问题
- 广度/宽度优先搜索(BFS)
- 练习二1016
- 264. Ugly Number II
- jvm调用JVMTI_EVENT_CLASS_FILE_LOAD_HOOK进行字节码变换的源码分析
- ZOJ 3715 Kindergarten Election
- 有关Angular 2.0的一切
- 在测试新功能的时候提示缺少表或者序列-----运维日志33