2015年6月3日

【数论】无平方因子的数
摘要： 题目描述： 给出正整数n和m，区间[n,m]内的“无平方因子”的数有多少个？整数p无平方因子当且仅当不存在 k>1，使得p是k2的倍数。分析：直接看http://blog.csdn.net/jeremygjy/article/details/46049187就好了实际上是一样的问题... 阅读全文
posted @ 2015-06-03 13:36 JeremyGuo 阅读(649) 评论(0) 推荐(0) 编辑
【数论】除法表达式
摘要： 基本上数论忘完了，从基础复习一下 X1 / X2 / X3 / … / Xk在中间插入括号然后问是否可以变成整数 首先发现X1 肯定在分子， X2肯定在分母， 然后发现， 如果在分母乘上一个数那么分子需要和分母需要的公因数就更多，所以如果可能尽量把后面的东西乘到分子里面ans=x1... 阅读全文
posted @ 2015-06-03 13:15 JeremyGuo 阅读(186) 评论(0) 推荐(0) 编辑

导航