洛谷P5274 优化题(ccj)

2024-05-14 00:41:39

洛谷P5274 优化题(ccj)

题目背景

CCJCCJ 在前往参加 Universe \ OIUniverse OI 的途中。。。

题目描述

有一个神犇 CCJCCJ，他在前往参加 Universe \ OIUniverse OI 的途中发现了一个超星系群。

在这个超星系群，有着一群生物 ccjccj，他们有着神奇的 ccjccj 文化，蕴含文史哲艺等多方面内容，具有悠远的历史。

他们有自己的文学，自己的科学，当然，还有自己的四叶草和幸运数。在 ccjccj 文化中，不断进化是生存的必要条件，于是在这个星系群中，有 kk种数字，一个数是幸运数，当且仅当该数中从高位往低位每个数位上的数字单调不降。

CCJCCJ 想考验这个超星系群，于是有了一个任务：求由 kk 种数字组成的数中 nn 位数的幸运数的个数。

由于 ccjccj 文化中缺少超级计算机，你需要帮助他们解决这个简单的问题。

输入输出格式

输入格式：

第一行一个整数opop，表示该测试点所属SubtaskSubtask的编号。其中op=0op=0表示样例。
第二行两个整数，nn，kk，意义如题目描述中所述。

输出格式：

一行一个整数，答案ansans对1000001910000019取模。

输入输出样例

输入样例#1：

0
9 9

输出样例#1：

输入样例#2：

0
15 24

输出样例#2：

说明

数据范围：
Subtask \ 1Subtask 1（10 \%10%）：n \leq 1000n≤1000，k \leq 200k≤200；
Subtask \ 2Subtask 2（40 \%40%）：n \leq 10000n≤10000，k \leq 5000k≤5000；
Subtask \ 3Subtask 3（40 \%40%）：n \leq 10000000n≤10000000，k \leq 10000000k≤10000000；
Subtask \ 4Subtask 4（10 \%10%）：n \leq 10^{18}n≤1018，k \leq 10^{18}k≤1018；
Subtask \ 5Subtask 5（0 \%0%）：

转载于:https://www.cnblogs.com/Yangrui-Blog/p/10630149.html

洛谷P5274 优化题(ccj)相关推荐

【OJ】洛谷分支结构题单题解锦集
题单简介题目解析 P5710[深基3.例2]数的性质 P5711[深基3.例3]闰年判断 P5712[深基3.例4]Apples P5713[深基3.例5]洛谷团队系统 P5714[深基3.例7]肥 ...
洛谷·幼儿园篮球题【including范德蒙德卷积，二项式反演
初见安~时隔良久我又回来写多项式了[靠还是放在题目前面吧,简单讲一下这两个东西. 一.范德蒙德卷积可以理解为:在两个有n个石子和m个石子的堆里面共选k个石子的方案数.这样这个等式的成立就很显然了. ...
洛谷日常刷题（洛谷官方题单思路+详解）
目录前言非官方题单的题 P1141 01迷宫 1-4 递推与递归 P1255 数楼梯 1002 [ NOIP 2002 普及组]过河卒 P1044 [NOIP2003 普及组] 栈 P1028 [ ...
洛谷c语言题库,洛谷刷题总结
今天下午在洛谷刷了一下午的题,话说这个题目确实有意思,做起来思路也挺清晰,但是就是提交的时候总是出问题,这个就很难受. 虽然提交不能AC,但是在刷题的时候也能从中学到很多东西,今下午了解了几个重要的点 ...
【迪杰斯特拉的优化】洛谷4779板子题
P4779 [模板]单源最短路径(标准版) 题目背景 2018 年 7 月 19 日,某位同学在 NOI Day 1 T1 归程一题里非常熟练地使用了一个广为人知的算法求最短路. 然后呢? 最终,他 ...
【OJ】洛谷暴力枚举题单题解锦集
题单简介题目解析 P2241 统计方形(数据加强版) P2089 烤鸡 P1618 三连击(升级版) P1036 选数 P1157 组合的输出 P1706 全排列问题 P1088 火星人 P3392 ...
【OJ】洛谷循环结构题单题解锦集
题单简介题目解析 P5718[深基4.例2]找最小值 P5719[深基4.例3]分类平均 P5720[深基4.例4]一尺之棰 P5721[深基4.例6]数字直角三角形 P1009 阶乘之和 P198 ...
【OJ】洛谷顺序结构题单题解锦集
题单简介题目解析 P1001 A+B Problem P1000 超级玛丽游戏 P5703[深基2.例5]苹果采购 P5704[深基2.例6]字母转换 P5705[深基2.例7]数字反转 P5706 ...
【后缀数组】洛谷P3809模板题
题目背景这是一道模板题. 题目描述读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置. ...

最新文章

热门文章