题意:

就是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;
}

最新文章

  1. 《UML大战需求分析》阅读随笔(二)
  2. oracle 错误代码大全
  3. C#简易一元二次求解器
  4. eclipse无法识别javax.servlet.*的问题
  5. JQuery获取和设置Select选项常用方法总结 (转)
  6. JAVA中StringBuffer类常用方法详解
  7. Orchard官方文档翻译(六) 建立你的第一个Orchartd站点
  8. linq lambda 分组后排序
  9. mac 卸载java
  10. js移动设备手机跳转地址代码
  11. Lucene 4.4 依据Int类型字段删除索引
  12. HTTPS协议,TLS协议
  13. JAVA ==号和equals()的区别
  14. Netty实现一个简单聊天系统(点对点及服务端推送)
  15. 四、Html列表、块、布局
  16. 开发 FastAdmin 时见识到 php opcache 厉害
  17. VIP之Clipper
  18. Oracle12c 在 Ubuntu 12.04 ~ 18.04 的安装注意事项
  19. SSM框架之RestFul示例
  20. day4. python学习之字典

热门文章

  1. 创建JDBC模板简化代码、JDBC应用的事务管理以及连接池的作用
  2. 转载:用python爬虫抓站的一些技巧总结
  3. 【 D3.js 进阶系列 — 1.2 】 读取 CSV 文件时乱码的解决方法
  4. POJ 2886 Who Gets the Most Candies?(树状数组+二分)
  5. [TJOI2017] 不勤劳的图书管理员
  6. BZOJ2327: [HNOI2011]勾股定理
  7. React创建组件的三种方式比较和入门实例
  8. PHP获取类名及所有函数名
  9. curl请求接口返回false,错误码60
  10. div 下 的img水平居中