【BZOJ2326】【codevs2314】数学作业,第100篇博文纪念
来源:互联网 发布:lol选手符文天赋 知乎 编辑:程序博客网 时间:2024/04/29 18:50
传送门1
传送门2
写在前面:标志性的~
思路:好久以前写的?好像忘记了……请原谅我吧!当时的我好像也是看着黄学长的blog写的
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#define LL long longusing namespace std;LL n;int m;struct matrix{ LL a[4][4]; void clear() { for (int i=1;i<=3;i++) for (int j=1;j<=3;j++) a[i][j]=0; } void fill() {a[2][1]=a[3][1]=a[2][2]=a[3][2]=a[3][3]=1;}}x,ans;matrix get(matrix x,matrix y){ matrix z; z.clear(); for (int i=1;i<=3;i++) for (int j=1;j<=3;j++) for (int k=1;k<=3;k++) z.a[i][j]=(z.a[i][j]+(x.a[i][k]%m)*(y.a[k][j]%m)%m)%m; return z;}void qr(matrix x,LL y,LL z){ LL cs=z-y/10+1; x.clear(); x.a[1][1]=y; x.fill(); while (cs) { if (cs%2) ans=get(ans,x); x=get(x,x); cs/=2; }}main() { scanf("%lld%d",&n,&m); for (int i=1;i<=3;i++) ans.a[i][i]=1; LL t=10; while (t<=n) qr(x,t,t-1),t*=10; qr(x,t,n); printf("%lld",ans.a[3][1]);}
0 0
- 【BZOJ2326】【codevs2314】数学作业,第100篇博文纪念
- bzoj2326&CodeVS2314 数学作业
- BZOJ2326 [HNOI2011]数学作业
- 【bzoj2326】【HNOI2011】【数学作业】
- HNOI2011 BZOJ2326 数学作业
- [BZOJ2326][HNOI2011]数学作业
- 【HNOI2011】【BZOJ2326】数学作业
- bzoj2326: [HNOI2011]数学作业
- 【BZOJ2326】【HNOI2011】数学作业
- bzoj2326【HNOI2011】数学作业
- 【BZOJ2326】数学作业
- 【Bzoj2326】数学作业
- BZOJ2326: [HNOI2011]数学作业
- bzoj2326 [HNOI2011]数学作业
- 【bzoj2326】[HNOI2011]数学作业
- Bzoj2326:HNOI2011-数学作业
- bzoj2326 [HNOI2011]数学作业
- bzoj2326 [HNOI2011]数学作业
- uva 11054 Wine trading in Gergovia
- ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务
- 带表情符号的自定义键盘
- C++函数的默认参数
- poj 1979 Red and Black (简单BFS)
- 【BZOJ2326】【codevs2314】数学作业,第100篇博文纪念
- 仅需6步,教你轻易撕掉app开发框架的神秘面纱(4):网络模块的封装
- linux命令积累
- 机器学习实战学习1:python实现KNN
- https://www.linkedin.com/in/joshuazhu wilson chen
- Mysql引擎 Innodb和MyISAM的区别
- LinearLayout 点击事件 添加点击事件代码
- Android研究院之应用开发线程池的经典使用
- tableview取消CELL的多余行数