竞赛讨论区 > 求大佬给样例
头像
IzuruKamuku
发布于 2018-09-12 22:11
+ 关注

求大佬给样例

80%?, 求大佬给组样例
#include<bits/stdc++.h>

using namespace std;
#define ll long long
const int mod = 1000000007;

int qpow(ll n)
{
    ll tmp = 1;
    ll a = 10;
    while(n)
    {
        if(n&1) tmp = tmp*a%mod;
        a = a*a%mod;
        n /= 2;
    }
    return tmp;
}

int main()
{
    ll n, k;
    cin >> n >> k;
    if(k > 8 || k < -9) {cout << 0 << endl; return 0;}
    int cnt;
    if(k < 0) cnt = 10 + k;
    else cnt = 9 - k;
   // cout << cnt << endl;
    cnt = cnt*qpow(n-2)%mod;
    cout << cnt << endl;
    return 0;
}


全部评论

(1) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐