NYOJ题目56-阶乘因式分解(一)&&70-阶乘因式分解(二)
来源:互联网 发布:51单片机综合设计 编辑:程序博客网 时间:2024/06/06 04:16
思路:
对于1-X来说 可以整除Y的必定是 Y的倍数。
之后如果除掉Y之后仍然是Y的倍数的,那么一定是Y的Y*Y*....,
而1-X里有多少个Y*Y的数呢,就又返回到上一个问题了,之后又有可能是Y*Y*Y的整数倍,再次返回。
#include <iostream>#include <stdio.h>using namespace std;int main(){ int n; cin>>n; while(n--) { int x,y; cin>>x>>y; int sum=0; sum+=x/y; int temp=y; while(1) { temp=temp*y; if(x/temp==0) { break; } sum+=x/temp; } cout<<sum<<endl; } return 0;}
70题,只要把int 换成long long即可
0 0
- NYOJ题目56-阶乘因式分解(一)&&70-阶乘因式分解(二)
- nyoj题目56:阶乘因式分解(一)
- NYOJ:题目56 阶乘因式分解(一)
- NYOJ-阶乘因式分解(一)(二)
- NYOJ - 阶乘因式分解(二)
- NYOJ 阶乘因式分解(二)
- NYOJ - 阶乘因式分解(一)
- nyoj-阶乘因式分解(一)
- NYOJ-阶乘因式分解(一)
- NYoj-阶乘因式分解(一)
- NYOJ 阶乘因式分解(一)
- NYOJ 阶乘因式分解(一)
- NYOJ 阶乘因式分解(二)南工70
- nyoj 70 阶乘因式分解(二)
- NYOJ 70 阶乘因式分解(二)
- NYOJ 70 阶乘因式分解(二)
- Nyoj 70 阶乘因式分解(二)
- NYOJ-70 阶乘因式分解(二)
- java中类与对象的关系
- poj 1364 King
- 高并发量网站解决方案
- 哐哐哐~一起OOP
- 替罪羊树 模板
- NYOJ题目56-阶乘因式分解(一)&&70-阶乘因式分解(二)
- JQuery动态创建DOM、表单元素
- 如何判断两个单向链表是否有相交,并找出交点
- php杂记——1(基础知识与文件读写)
- php杂记——2(数组的使用)
- 使用类模板时的一点困惑
- poj2586贪心
- 字符串分割(C++)
- MFC随笔记录——1