JZOJ3481. 【NOIP2013模拟10.23】君と彼女の恋(2017.10B组)

原创 2017年10月06日 21:32:26

https://jzoj.net/senior/#main/show/3481
Description

「每天都像上楼梯,而不是走平路那样地度过。

一旦怀有疑问,每天都会变得艰辛起来。

所以,一步、一步,什么都不要想,向上攀登。」

心一 「喂?能听见 吗」

神 「肯定、 联络确认 」

神 「重新运行 、这个世界,是控制着的希望和 推测 」

神 「只有 美雪和葵才有资格 」

神 「但是 ,这个世界已经改变了 葵的存在几乎消失」

【几乎 …… ?】

神 「肯定 」

神 「还有 一些 意识 的碎片以 电波 的形式残存下来 」

神 「输入 对了密码,有可能 会再次 出现 」

【的确 ,美雪也曾说过这样的话】

【但是, 密码 …… 被美雪抢先 ,改变了】

神 「备用 密码已经准备好了 」

【但是 ,你怎么知道那个 号码 ?】

【这个 对话,被记录在存储里】

【如果 ,那是神说的话美雪马上就会更改密码 …… 】

神 「否定 」

神 「容易计算 的数字 、美雪 知道 」

神 「但是 ,有无法 凭她自己计算出来的数字 」

神 「只有 控制 者在控制者的世界能计算出来数字 」

【控制者 的世界?】

神 「肯定 。即是 —— 现实 」

神 「在现实中 ,利用计算 机才能完成的。准备好了 吗?」

完全不知道他在 说些什么 ——

神 「记住神 的电话号码 」

我一边 听着, 一边 打开了电话簿。

神的电话号码是 —— 905 229 641。

【唔…… 还是个 质数啊】

神 「肯定 。美雪 准备了两个 变数 ,记它们为 n和m」

神 「找到一个非 空的非负整数序列 S,满足 S的所有元素之和为 n,而且每个元素对 m取模得到的结果都不相同 」

神 「这种 序列的个数 ,对神的电话号码取模, 就是 命运的数字 」

更加 听不明白 了…… 但是 你能懂的吧。

【嗯…… 怎样 的两个序列算是不同的?】

神 「只要长度不相同,或者 存在 一位 不同 的元素,即为不同序列 」

神 「复活 葵的密码、能输入吗? 」

【能输入】

我的手, 放在了拨号 画面 上。

脑海里突然 出现了 一串 ,我没见过的数字。

那是 ——

Input

输入一共一行,包含两个用空格隔开的整数n和m。

Output

输出一行,代表应输入的密码。

Sample Input

输入1:

3 3

输入2:

523 44

Sample Output

输出1:

9

样例1解释:

9个序列如下:

(3)、(1,2)、(2,1)、(0,1,2)、(0,2,1)、(1,0,2)、(1,2,0)、(2,0,1)、(2,1,0)。

输出2:

338398304

Data Constraint

对于 20% 的数据 ,n≤20,m≤5。

对于 40%的数据 ,n≤300,m≤10。

对于 70 %的数据, n≤10^18,m≤20。

对于 100% 的数据, n≤10^18,m≤100。
想法:
设f[i][j][k]表示前i个余数(0~i-1),和为j,用了k个的方案数
转移至f[i+1][j][k],f[i+1][j+i][k+1]
f[1,0,1]=f[1,0,0]=1;
然后对于·每一个f[m][i][k],如果n-i能被m整除
那么这里就相当于给一堆数加一定的m的方案数
x=(n-i)/m
=f[m][i][k]* C(i+x-1,i-1)*i!(排列)
累加即可

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【NOIP2013模拟10.23】君と彼女の恋

感想这道题十分坑爹,上面一大堆没用的废话,还没分背景!让我差点漏了关键的模数:“神的电话”。题目大意给出两个正整数n,m。 求出所有满足条件的序列的个数 设A为序列,则 1:对于任意一对i, j...

NOIP2013模拟10.23君と彼女の恋

题目大意 给定数n、m,求有多少个序列{Ai}满足(∑Ai)=n(\sum Ai)=n且Aimod m互不相同,方案数对905 229 641取mod(顺序不同,也算不同方案)首先对于序列{Ai}我...

JZOJ-senior-3502. 【NOIP2013模拟11.4B组】方格游戏

3502. 【NOIP2013模拟11.4B组】方格游戏(game) (Standard IO)Time Limits: 1000 ms Memory Limits: 131072 KB Deta...

NOIP2013模拟10.23囚人的旋律

题目大意给定一个逆序图,表示若a[i]>a[j](i<j)那么i向j连一条边(这里是给定边数),问有多少个选点方案,是的选定的点之间没有连边,没选定的点与选定的点中至少一个点有连边。由于逆序图能对应一...

JZOJ 3506. 【NOIP2013模拟11.4A组】善良的精灵

Description从前有一个善良的精灵。一天,一个年轻人B找到她并请他预言他的未来。这个精灵透过他的水晶球看到这个年轻人将要遇见一个非常美丽的公主并要娶她。。精灵在一张纸上画了N个点并用一些线段将...

【JZOJ4929】 【NOIP2017提高组模拟12.18】B

Description在两个n*m的网格上染色,每个网格中被染色的格子必须是一个四联通块(没有任何格子被染色也可以),四联通块是指所有染了色的格子可以通过网格的边联通,现在给出哪些格子在两个网格上都被...

【JZOJ4932】【NOIP2017提高组模拟12.24】B

Description现在你有N个数,分别为A1,A2,…,AN,现在有M组询问需要你回答。每个询问将会给你一个L和R(L<=R),保证Max{Ai}-Min{Ai}<=R-L,你需要找出并输出最小的...

【JZOJ 4932】【NOIP2017提高组模拟12.24】B

Description 现在你有N个数,分别为A1,A2,…,AN,现在有M组询问需要你回答。每个询问将会给你一个L和R(L ①能够在原来的N个数中选出不重复(下标不重复)的K个数,使得这K个数的和...

JZOJ3453. 【NOIP2013中秋节模拟】连通块(connect)

题目Description你应该知道无向图的连通块的数量,你应该知道如何求连通块的数量。当你兴奋与你的成就时,破坏王Alice拆掉了图中的边。当她发现,每删去一条边,你都会记下边的编号,同时告诉她当前...

JZOJ 3453【NOIP2013中秋节模拟】连通块

原题Description你应该知道无向图的连通块的数量,你应该知道如何求连通块的数量。当你兴奋与你的成就时,破坏王Alice拆掉了图中的边。当她发现,每删去一条边,你都会记下边的编号,同时告诉她当前...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)