摘要： 找出重复的起始点和重复周期，起始点不一定找第一个，可以使第一个周期中的任意一个。View Code #include<iostream>#include<stdio.h>using namespace std;int f[100000005];int main(){ int a,b,n,i,j; f[1]=1;f[2]=1; while(scanf("%d%d%d",&a,&b,&n)) { int s=0;//记录周期 if(a==0&&b==0&&n==0) break; for(i=3;i 阅读全文

摘要： “对于所有的 x|a, 有 x|A”。能够在进制 A 下用有限数位表示的任何一个有理数.其最简分母 (a) 和进制数 (A) 肯定能满足上面的“充要条件”。也就是说，这些有理数的最简分母，都可以表示成 A 的若干个因子相乘的形式（相同因子可乘多次）。那么如果要保证这些有理数在进制 B 下也能顺利用有限数位表示的话，B 这个数的因子必须至少要包含 A 中的因子。看到这题目谁想的到啊！View Code #include <stdio.h>#include <string.h>int main(){ __int64 a,b,ans,i,t,cas; scanf(" 阅读全文