We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
#include<cmath>#include<cstdio>#include<vector>#include<iostream>#include<algorithm>usingnamespacestd;intmain(){/* Enter your code here. Read input from STDIN. Print output to STDOUT */intN,S,P,Q;intmod=(1<<31);cin>>N>>S>>P>>Q;inttortoise=S%mod;inthare=tortoise;intcount=0;while(count<N){count++;tortoise=(tortoise*P+Q)%mod;//double speedhare=(hare*P+Q)%mod;hare=(hare*P+Q)%mod;if(hare==tortoise)break;}cout<<count;return0;}
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Bit Array
You are viewing a single comment's thread. Return to all comments →
My Solution: