fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	long long int a, z = -1, z0, c, m, count = 0, init;
  6. 	cin>>z0>>a>>c>>m;
  7. 	init = z0;
  8. 	while(z != init){
  9. 		z = (a * z0 + c) % m;
  10. 		cout<<a<<"*"<<z0<<"+"<<c<<"mod"<<m<<" = "<<z<<endl;
  11. 		z0=z;
  12. 		count++;
  13. 	}
  14. 	cout<<"per is "<<count;
  15. 	return 0;
  16. }
Success #stdin #stdout 0s 4228KB
comments (?)
stdin
copy 
3 5 5 8
stdout
copy 
5*3+5mod8 = 4
5*4+5mod8 = 1
5*1+5mod8 = 2
5*2+5mod8 = 7
5*7+5mod8 = 0
5*0+5mod8 = 5
5*5+5mod8 = 6
5*6+5mod8 = 3
per is 8
https://ideone.com/kGE8XQ
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!