SICIly 2501
来源:互联网 发布:笨太子 知乎 编辑:程序博客网 时间:2024/04/30 07:03
OJ
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <vector>#include <map>#include <set>#include <string>#include <cstring>#include <list>#include <queue>#include <stack>#include <cmath>//#include <time.h>//#include <fstream>using namespace std;#define PF(x) (scanf("%d",&x))#define PT(x,y) (scanf("%d%d",&x,&y))#define PR(x) (printf("%d\n",x))#define PRT(x,y)(printf("%d %d\n",x,y))#define M 9901int n,k;typedef long long LL;LL Mod(int ns,int ks){if(ks==1) return (LL)ns%M;if(ks==0) return (LL)1;if(ks%2) {LL a = Mod(ns,ks/2);return a*(LL)ns%M*a%M;}LL a = Mod(ns,ks/2);return a*a%M;}LL ans(int ns,int ks){if(ks==1) return (LL)ns%M;if(ks==0) return (LL)0;if(ks%2){int v = ks/2;LL an = ans(ns,v);LL anh = ans(ns,v+1);return (an+anh*Mod(ns,v)%M)%M;}int v = ks/2;LL an = ans(ns,v);return (an+Mod(ns,v)*an%M)%M;}void init(){while(scanf("%d%d",&n,&k)!=EOF){printf("%lld\n",ans(n%M,k)%M);}return ;}int main(){init();return 0;}
- SICIly 2501
- Sicily 2501 算算式
- Sicily 1027
- sicily 1007
- sicily 1795
- sicily 1036
- sicily 1419
- sicily 1889
- sicily 1684
- sicily 1686
- sicily 1004
- sicily 1135
- sicily 1152
- sicily 1151
- sicily 1002
- sicily 1156
- sicily 1424
- sicily 分类
- linux各环境变量配置文件简单总结介绍
- B/S学习心得
- 初识oracle重做日志文件
- windows上的Apache+MySQL+PHP环境搭建
- Linux下调用crontab 操作Oracle数据库
- SICIly 2501
- tq2440裸奔三步走遇到的问题及感悟
- 2440裸机程序分析之led
- 友元和static类成员
- 基于SOA的数据同步方案
- pythonchallenge第二关
- 域
- python测试驱动开发
- 程序员究竟该如何提高效率