2501. 算算式
来源:互联网 发布:淘宝灯具3c认证哪里来 编辑:程序博客网 时间:2024/04/20 23:22
2501. 算算式
Description
_gXX遇到一个麻烦的式子:
S = n1 + n2 + n3 + ...... + nk,已知n、k,求S的值。
因为_gXX数学很差,希望你能告诉他答案。但是由于他的数学实在太差了,所以你只需要告诉他S除以9901的余数即可。
Input
两个整数,n和k(n ≤ 1000 , k ≤ 109)。
Output
一个数,表示S除以9901的余数。
Sample Input
2 3
Sample Output
14
Problem Source
黄金周赛——省赛最后的冲刺
费马小定理,若a为整数,p为质数,则 , 即循环等于1,9901为素数,因此只需计算k模9900个数的和的模。
#include <iostream>using namespace std;int main(){ int n,k; cin>>n>>k; int m=k%9900,sum=0; for (int i=0;i<m;i++) {sum=(sum+1)*n; sum%=9901; } cout<<sum<<endl; return 0;}
- 2501. 算算式
- 2501. 算算式
- Sicily 2501. 算算式
- Sicily 2501.算算式
- Sicily 2501. 算算式
- sicily 2501. 算算式
- Sicily 2501 算算式
- Sicily2501 算算式(费马小定理)
- 算算时间
- 算算退休后能拿多少钱?
- 算算你的IQ
- 算算收入排名
- 算算男女生比例
- 算算你的时间差
- [vijos1052] 贾老二算算术
- 咱也来算算英文单词的“分数”
- 算算你能活多久?
- 算算你啥时死掉
- 如何让两个struts标签同一行显示
- 一个Linux下的串口程序
- PhoneGap应用程序调用RestFUL API
- Redis源码分析:内存管理
- 带团队的初体验
- 2501. 算算式
- 导入java项目时提示no projects are found to import
- 串行的BitonicSort双调排序
- 黑马程序员——Java IO总结(一)
- c++ map 函数
- C++ 第十二周报告1
- Android2.2系统中自带的图片资源 Q-Z
- Android 菜单和对话框
- 关于MySQL的boolean和tinyint(1)