zoukankan      html  css  js  c++  java
  • luogu cogs 1437. [NOIP2013]转圈游戏

    ★   输入文件:CircleNOIP2013.in   输出文件:CircleNOIP2013.out   简单对比

    时间限制:1 s   内存限制:128 MB

    【题目描述】

    【输入格式】

    输入文件名改为:CircleNOIP2013.in

    【输出格式】

    输出文件名改为:CircleNOIP2013.out

    【来源】

    CCF全国信息学奥林匹克联赛 (NOIP2013)复赛Day1

    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    #define ll long long
    
    using namespace std;//n,m,k,x;(x+10^k*m)%n  (x+    (10^k*m)%n      )%n
                                                   //(10^k%n*m%n)%n
    ll n,m,k,x;
    
    inline ll read()
    {
        int x=0;char c=getchar();
        while(c<'0'||c>'9')c=getchar();
        while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();
        return x;
    }
    
    inline int fastpow(int xx,int p,int mod)
    {
        ll now=1;
        while(p)
        {
            if(p&1)
                now=now*xx%mod;
            xx=xx*xx%mod;
            p>>=1;
        }
        return now;
    }
    
    int main()
    {   
        freopen("CircleNOIP2013.in","r",stdin);
        freopen("CircleNOIP2013.out","w",stdout);     
         
        n=read(),m=read(),k=read(),x=read();
        ll kk=fastpow(10,k,n)%n;
        printf("%lld",(x%n+kk*m%n)%n);
        
        return 0;
    }
  • 相关阅读:
    django初识
    django前奏
    前端之bootstrap
    前端之jQuery
    前端基础之BOM和DOM操作
    前端之js
    前端之css(二)
    前端之css(一)
    html之form表单
    前端之html
  • 原文地址:https://www.cnblogs.com/lyqlyq/p/7149193.html
Copyright © 2011-2022 走看看