洛谷 P3216 [HNOI2011]数学作业

已于 2022-09-26 20:15:51 修改
阅读量500 收藏
点赞数 3
分类专栏： 数学 文章标签： 矩阵
于 2022-09-24 11:42:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AmyLiu_1020/article/details/127016005
版权

PS：如果读过题了可以跳过题目描述直接到题解部分

提交链接：洛谷 P3216 [HNOI2011]数学作业

题目

题目描述

小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：

给定正整数 n,m，要求计算 Concatenate(n) mod m 的值，其中 Concatenate(n) 是将 1∼n 所有正整数 顺序连接起来得到的数。

例如，n=13 , Concatenate(n)=12345678910111213。小C 想了大半天终于意识到这是一道不可能手算出来的题目，于是他只好向你求助，希望你能编写一个程序帮他解决这个问题。

输入格式

一行两个正整数 n,m。

输出格式

输出一行一个整数表示答案。

样例

输入

13 13

输出

4

最低0.47元/天 解锁文章
[HNOI2011]数学作业 题解
莫莫 dicol 的博客
09-25 283
[HNOI2011]数学作业 [HNOI2011]数学作业。 直接考虑 Dp\tt DpDp 显然 fi=fi−1×10x+if_i = f_{i - 1} \times 10^{x} + ifi​=fi−1​×10x+i。那么我们直接将其分段进行计算即可。 具体的矩阵： [1ifi] \left[ \begin{matrix} 1 & i & f_i \end{matrix} \right] [1​i​fi​​] [1100110010x] \left[ \begin{matrix}
洛谷《深入浅出程序设计竞赛（基础篇）》题解
海岛Blog
07-09 2007
B2002 Hello,World!【入门】-优快云博客B2025 输出字符菱形【基础题】_洛谷 用*构造一个对线长5个字符 倾斜放置的菱形-优快云博客P1000 超级玛丽游戏【入门】-优快云博客P1001 A+B Problem【测试】-优快云博客B2005 字符三角形【基础题】-优快云博客P5703 苹果采购【水题】-优快云博客P5704 字母转换【入门】-优快云博客P5705 数字反转【水题】-优快云博客P5706 再分肥宅水【水题】-优快云博客P5708 三角形面积【数学】-CSD
[HNOI2011]数学作业
Beautiful women in tights
08-11 422
题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 NN 和 MM ，要求计算 Concatenate (1 … N) Concatenate(1…N) ModMod MM 的值，其中 Concatenate (1 … N) Concatenate(1…N) 是将所有正整数 1, 2, …, N1,2,…,N 顺序连接起来得到的数。例如，N = 13N=13...
【矩阵快速幂】P3216 [HNOI2011] 数学作业|省选-
最新发布
闻缺陷则喜何志丹
03-31 1046
小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 $n,m$，要求计算 $\text{Concatenate}(n) \bmod \ m$ 的值，其中 $\text{Concatenate}(n)$ 是将 $1 \sim n$ 所有正整数 顺序连接起来得到的数。 例如，$n = 13$，$\text{Concatenate}(n) = 12345678910111213$。小 C 想了大半天终于意识到这是一道不可能手算出来的题目，于是他只好向你求助，希望你能编写一个程序
[HNOI2011] 数学作业
hzoi_wangxh的博客
08-14 375
[HNOI2011] 数学作业 时间限制：1 s   内存限制：128 MB 【题目描述】 solution：
LuoGuP3216 [HNOI2011]数学作业【矩阵乘法】【做题报告】
bangzuan5029的博客
12-04 126
这题是一道假紫题 题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数NN和MM，要求计算Concatenate (1 .. N)Concatenate(1..N)ModModMM的值，其中Concatenate (1 .. N)Concatenate(1..N)是将所有正整数1, 2, …, N1,2,…,N顺序连接起来...
【HNOI2011】数学作业
Destiny
01-18 307
【HNOI2011】数学作业 题目描述 　　小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 　　给定正整数 N 和 M ，要求计算Concatenate(1..N) Mod M 的值，其中 Concatenate(1..N) 是将所有正整数 1,2,…,N 顺序连接起来得到的数。例如，N=13 , Concatenate(1..N)=1234567...
洛谷题目目录
热门推荐
zqhf123的博客
02-07 25万+
#1 新手村 关卡1-1 洛谷的第一个任务 超级玛丽游戏（洛谷-P1000）：点击这里 A+B Problem（洛谷-P1001）：点击这里 小玉买文具（洛谷-P1421）：点击这里 小鱼的游泳时间（洛谷-P1425）：点击这里 关卡1-2 顺序与分支 小玉家的电费（洛谷-P1422）：点击这里 不高兴的津津（洛谷-P1085）：点击这里 津津的储蓄计划（洛谷-P1089）：点击这里 买铅笔（洛谷...
matlab k-s检验,柯尔莫可洛夫-斯米洛夫检验（Kolmogorov–Smirnov test，K-S test）
weixin_42557830的博客
03-18 5441
柯尔莫哥洛夫-斯米尔诺夫检验(Колмогоров-Смирнов检验)基于累计分布函数，用以检验两个经验分布是否不同或一个经验分布与另一个理想分布是否不同。在进行cumulative probability统计(如下图)的时候，你怎么知道组之间是否有显著性差异？有人首先想到单因素方差分析或双尾检验(2 tailed TEST)。其实这些是不准确的，最好采用Kolmogorov-Smirnov t...
HNOI2011 数学作业
Zctoylm的博客
07-14 875
先上一下题目吧 HNOI2011 数学作业 Problem 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M ，要求计算 Concatenate(1..N) mod M 的值，其中 Concatenate(1..N) 是将所有正整数 1, 2,…, N 顺序连接起来得到的数。 例如，N = 13 , Concatenate(1..N) = 12
洛谷P3216 [HNOI2011]数学作业
weixin_30786617的博客
07-28 147
题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M，要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如，N = 13, Concatenate (1 .. N)=1234567891011...
【bzoj2326】【HNOI2011】【数学作业】
Vampire
05-26 1413
2326: [HNOI2011]数学作业Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1264 Solved: 727 [Submit][Status][Discuss] Description 思路：其实很容易可以想到，当我们所要连接的数的位数不同的时候，我们需要把原来的数增大的倍数是不一样的。 所以我们需要分阶段来做矩乘。 根据数
【洛谷P3216】数学作业【矩阵乘法】
绫
04-08 268
linklinklink 分析： 看数据：n<=1018：n<=10^{18}：n<=1018 知矩阵乘法 转移矩阵会根据nnn的位数而变化 [1,9][1,9][1,9]间就是111位 [10,99][10,99][10,99]就是222位 [100,999][100,999][100,999]就是333位……………… 那它们分别的递推式：：： fi=fi−1×10+if_i=f_{i-1}\times10+ifi​=fi−1​×10+i [1,9][1,9][1,9] fi=fi−1.
[bzoj2326] [洛谷P3216] [HNOI2011] 数学作业
weixin_30399797的博客
03-11 107
想法 最初的想法就是记录当前 \(%m\) 值为cur，到下一个数时 \(cur=cur \times 10^x + i\) n这么大，那就矩阵乘法呗。 矩阵乘法使用的要点就是有一个转移矩阵会不停的用到。 那么这道题中，1~n中所有位数相同的数转移矩阵都相同。 \[ \begin{bmatrix} ans & i &1 \end{bmatrix} \begin{bmatrix}...
BZOJ2326 || 洛谷P3216 [HNOI2011]数学作业【矩阵优化DP】
niiick
09-06 202
Time Limit: 10 Sec Memory Limit: 128 MB Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 N 和 M 要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。 例如，N = ...
BZOJ2326&&洛谷P3216 [HNOI2011]数学作业
AcerMoOi之路
09-04 262
矩阵乘法神题 我一开始写了个这样的暴力，骗了40分 //By AcerMo #include&lt;cmath&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;iostream&gt; #include&lt;algorithm&gt; #define lli long long int using namesp...
HNOI2011(部分)
int128maxn的博客
10-08 164
HNOI2011一堆玄学
HNOI2014试题与解题思路详解
HNOI2014是指中国国家信息学奥林匹克竞赛（National Olympiad in Informatics in Provinces，简称NOIP）的2014年省级选拔赛。HNOI即为全国信息学奥林匹克竞赛（National Olympiad in Informatics，简称NOI）的省级...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

月半流苏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值