fork(1) download
  1. #include <stdio.h>
  2. main(){ int t,i,n,a,b,m,FIBS;
  3. scanf("%d",&t);
  4. while(t--){
  5. if(t<= 100){
  6. if(0 <= a,b <= 10^8){
  7. if(1 <= n,m <= 10^8){
  8. scanf("%d%d%d%d",&a,&b,&n,&m);
  9. int sum[n];
  10. sum[0] = a;
  11. sum[1] = b;
  12. FIBS = 0;
  13. for(i = 0; i < n-2; i++){
  14. sum[i+2] = sum [i+1]+ sum[i];}
  15. for(i = 0; i < n; i++){
  16. FIBS = FIBS + sum[i];}
  17. FIBS = FIBS % m;
  18. printf("%d\n",FIBS);}}}}}
Runtime error #stdin #stdout 0s 2296KB
stdin
2
2 2 10 21
1 3 10 21
stdout
13
4