로곡P1965 턴 게임

1067 단어
카탈로그
  • 제목
  • 사고방식
  • $Code$

  • 제목.
    P1965 턴 게임
    사고의 방향
    수론제목은 $x$개인이 $m\times 10^k$걸음을 걷고 어디에 도착했는지 판단하라는 것이다.총 걸음수는 $m\times 10^k$입니다. 직접 가면 틀림없이 TLE $n$를 본보기로 하고 가면 됩니다.
    $Code$
    #include
    #include
    #include
    #include
    #include
    #define int long long
    using namespace std;
    int n,m,k,x;
    int qpow(int a,int b,int mod){
        int ans=1,base=a;
        while(b){
            if(b&1) ans=ans*base%mod;
            base=base*base%mod;
            b>>=1;
        }
        return ans;
    }
    inline void read(int &T){
        int x=0;bool f=0;char c=getchar();
        while(c'9'){if(c=='-')f=!f;c=getchar();}
        while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
        T=f?-x:x;
    }
    
    signed main(){
        read(n),read(m);
        read(k),read(x);
        m%=n;
        int qwq=qpow(10,k,n);
        int ans=m*qwq%n;
        while(ans--){
            x++;
            if(x==n) x=0;
        }
        cout<

    좋은 웹페이지 즐겨찾기