fork download 
  1. #include <iostream>
  2. #include <cctype>
  3. #include <string>
  4. #include <cmath>
  5. #include <algorithm>
  6. #include <vector>
  7. #include <iomanip>
  8. using namespace std;
  9.  
  10. int main()
  11. {
  12.     ios_base::sync_with_stdio(0);
  13.     cin.tie(0);
  14.     cout.tie(0);
  15.     long long a,b,m;
  16.     cin>>a>>b>>m;
  17.     long long res=1;
  18.     for(long long i=a;i<=b;i++)
  19.     {
  20.      res*=i%m;
  21.     }
  22.     //cout<<res<<"\n";
  23.     cout<<res%m;
  24. }
  25. /*
  26.  long long a,b;
  27.     cin>>a>>b;
  28.     int u = 0 , p = 0;
  29.     int x = sqrt(a)+1;
  30.     int y = sqrt(b)+1;
  31.     for(int i=2;i<=x;i++)
  32.      {
  33.       if(a%i==0)u++;
  34.      }
  35.     for(int i=2;i<=y;i++)
  36.      {
  37.       if(b%i==0)p++;
  38.      }
  39.     if(u==0||p==0)
  40.      {
  41.       cout<<1<<" "<<a*b;
  42.       return 0;
  43.      }
  44.        for(int i=max(a,b);i>=2;i--)
  45.         {
  46.          if(a%i==0&&b%i==0)
  47.             {
  48.              cout<<i<<" "<<(a*b)/i;
  49.              return 0;
  50.             }
  51.         }
  52. */
  53.  
Success #stdin #stdout 0s 5288KB
comments (?)
stdin 
1 20 10007
stdout 
8707
https://ideone.com/yzV1yZ
language:
C++ (gcc 8.3)
created:
4 days 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!