标签：sicily

Constraints

Time Limit: 1 secs, Memory Limit: 256 MB

Description

Input

Output

Sample Input

2 3

Sample Output

14

Problem Source

黄金周赛——省赛最后的冲刺

一道很好的数学题，费马小定理的应用；

首先，由费马小定理，如果p是质数，那么对于数a，有

然后有以下两个推理：

1、

2、令data[i]表示

则有：

#include <stdio.h>
#include <algorithm>
using namespace std;
int main() {
    int data[9905], n, k;
    scanf("%d%d", &n, &k);
    data[0] = 0;
    data[1] = n;
    for (int i = 2; i <= 9900 && i <= k; i++) {
        data[i] =(data[i - 1] * n + n) % 9901;
    }
    printf("%d\n", ((data[9900] * (k / 9900)) + data[k % 9900]) % 9901);
    return 0;
}

Sicily 2501. 算算式

标签：sicily

原文地址：http://blog.csdn.net/u012925008/article/details/44739663