Sicily 2501 算算式

来源:互联网 发布:网络机顶盒看片你懂的 编辑:程序博客网 时间:2024/04/16 17:04

直接累加会溢出,所以嘛,秦九韶算法就好

// Problem#: 2501// Submission#: 3238517// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/// All Copyright reserved by Informatic Lab of Sun Yat-sen University#include<iostream>using namespace std;int main() {    int n, k;    cin >> n >> k;    int m = k % 9900;    int sum = 0;    for (int i = 0; i < m; i++) {        sum = (sum + 1) * n;        sum %= 9901;    }    cout << sum << endl;}                                 


0 0
原创粉丝点击