Tamflexの貯蔵庫

やる気のない備忘録

c

循環少数のプログラム

c

フロイドの循環検出法 - Wikipedia これを使うらしい int f(int n) { int p = 1, q = 1; int s = 0, t = 0; // start : s, goal : t while(1) { p = (p*10)%n; q = (q*10)%n; q = (q*10)%n; if(p==q) break; } if(p!=0) { q = 1; s = 1; while(p!=q) { s++; …

aoj 0085

ヨセフのおイモ | Aizu Online Judge 愚直にやるとこうなる main(n,m,i,c,p){while(scanf("%d %d",&n,&m),n){int a[1010]={};c=p=0;while(c++!=n){for(i=0;i++