Codeforces gym 101061 G【递推公式+逆元】
2024-09-30 10:25:07
题意:
就是n复制m次,然后数mod1e9+7;
思路:
案例:31*10^6 + 31*10^4 + 31*10^2 + 31*10^0
所以就是一个等比数列,然后整理一下就是n*(10^(m*len)-1)/(10^len-1),有个除法就是求下逆元,然后飞马小定理,那么答案就是…看代码…
贴一发挫code…
#include <bits/stdc++.h>
#include<algorithm>
using namespace std;
typedef __int64 LL;
const LL mod=1e9+7;
LL cal(LL x,LL g)
{
LL ans=1;
while(g)
{
if(g%2) ans=(ans*x)%mod;
x=(x*x)%mod;
g/=2;
}
return ans;
}
LL getlen(LL x)
{
LL ans=0;
while(x)
{
ans++;
x/=10;
}
return ans;
}
LL rev(int x)
{
return cal(x,mod-2);
}
int main()
{
int T;
LL n,m;
scanf("%d",&T);
while(T--)
{
scanf("%I64d%I64d",&m,&n);
printf("%I64d\n",n*(cal(10,getlen(n)*m)-1)%mod*rev(cal(10,getlen(n))-1)%mod);
}
return 0;
}
最新文章
- 《UML大战需求分析》阅读随笔(二)
- oracle 错误代码大全
- C#简易一元二次求解器
- eclipse无法识别javax.servlet.*的问题
- JQuery获取和设置Select选项常用方法总结 (转)
- JAVA中StringBuffer类常用方法详解
- Orchard官方文档翻译(六) 建立你的第一个Orchartd站点
- linq lambda 分组后排序
- mac 卸载java
- js移动设备手机跳转地址代码
- Lucene 4.4 依据Int类型字段删除索引
- HTTPS协议,TLS协议
- JAVA ==号和equals()的区别
- Netty实现一个简单聊天系统(点对点及服务端推送)
- 四、Html列表、块、布局
- 开发 FastAdmin 时见识到 php opcache 厉害
- VIP之Clipper
- Oracle12c 在 Ubuntu 12.04 ~ 18.04 的安装注意事项
- SSM框架之RestFul示例
- day4. python学习之字典
热门文章
- 创建JDBC模板简化代码、JDBC应用的事务管理以及连接池的作用
- 转载:用python爬虫抓站的一些技巧总结
- 【 D3.js 进阶系列 — 1.2 】 读取 CSV 文件时乱码的解决方法
- POJ 2886 Who Gets the Most Candies?(树状数组+二分)
- [TJOI2017] 不勤劳的图书管理员
- BZOJ2327: [HNOI2011]勾股定理
- React创建组件的三种方式比较和入门实例
- PHP获取类名及所有函数名
- curl请求接口返回false,错误码60
- div 下 的img水平居中