Coldfresh的博客

keeeeeep!~

排序:
默认
按更新时间
按访问量

【2018 Multi-University Training Contest 7】Sequence(分块+矩阵快速幂)

Problem Description Let us define a sequence as below ⎧⎩⎨⎪⎪⎪⎪⎪⎪F1F2Fn===ABC⋅Fn−2+D⋅Fn−1+⌊Pn⌋ Your job is simple, for each task, you should output ...

2018-08-13 21:56:27

阅读数:62

评论数:0

有点复杂的数列

题目描述 acndy喜欢做数学题,学了数论以后更是一发不可收拾,他发现一个数列: 给出n,a,b,c的值,他想算出fn模p后的值。 输入 第一行一个数T,为测试数据组数, 每组数据一行,一行五个正整数,按顺序为n,a,b,c,p, 1<=T&l...

2018-02-21 00:35:51

阅读数:102

评论数:0

Different Circle Permutation HDU - 5868(burnside引理+递推+矩阵快速幂+欧拉函数)

You may not know this but it’s a fact that Xinghai Square is Asia’s largest city square. It is located in Dalian and, of course, a landmark of the ci...

2017-09-07 13:58:35

阅读数:193

评论数:0

Fibonacci (POJ - 3070 )(矩阵快速幂)

In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are...

2017-04-29 14:42:07

阅读数:177

评论数:0

Blocks (POJ - 3734)(矩阵快速幂)

Panda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a math problem of painti...

2017-04-29 14:32:06

阅读数:340

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭