- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 ∑(Fib(N)%Fib(k))(51nod 1399 Fib(N) mod Fib(K) V2)
题目连接Fib(N)表示斐波那契数列的第N项（F(0) = 0, F(1) = 1），给出N和K，求 ∑i=1N[Fib(i) mod Fib(K)] 由于结果太大，输出Mod 1000000007的结果。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 50000) 第2 - T + 1行：每行2个数N, K(1 <= N, K <= 10^18)
2016-03-21 21:57:52
1492
原创 花费期望 King Arthur's Birthday Celebration(poj3682)
题目： 国王庆祝生日，第i天花费2i−1i天花费2i-1（千）个硬币，至于哪一天结束，给定一个正整数kk，每天抛一次硬币，如果出现第kk次正面朝上，就结束庆祝，正面朝上的概率为pp。 问庆祝的天数和花费的金币的期望。思路：设f[i]为第if[i]为第i天结束的概率，则f(i)=(i−1k−1)×pk×(1−p)i−kf(i)=\binom{i-1}{k-1}\times p^k\times (1
2016-03-20 14:59:24
523
原创 A^B所有因子和(poj1845 Sumdiv)
题意： 求ABA^B所有因子的和。mod 9901思路： 把A表示成：∑piki\sum{p_i}^{k_i}. 那么所有因子的和就为：(∑pi1)(∑pi2)...(∑pin)(∑p_1^i)(∑p_2^i)...(∑p_n^i); ABA^B就相应让指数变为BB倍。 然后再用等比数列求和公式。#include <iostream> #include <cmath> #include <
2016-03-20 14:04:09
335
原创 排列Anm的末尾非0数字(poj1150)
题目连接 题意：求Pmn\def\P{\textrm{P}} \P_n^m即n!m!\frac{n!}{m!}中末尾非0 的数字。思路： 首先我们知道，2和5相乘末尾非0数字为1，可以相互相消。我们先把这两个因子抽离出来，考虑末尾为3,7,9的因子。 定义f(n,x):n!f(n,x):n!因子中，抽离了2,5后末尾数字为xx的因子的个数。 g(n,x):n!g(n,x):n!中所有奇因子末
2016-03-20 13:53:25
522
原创 约数个数和(数论，莫比乌斯反演)BZOJ3994
题目3994: [SDOI2015]约数个数和Time Limit: 20 Sec Memory Limit: 128 MB Submit: 492 Solved: 319 [Submit][Status][Discuss] Description设d(x)为x的约数个数，给定N、M，求 Input输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每
2016-03-20 12:06:55
557
原创 数列组合数求和( HDU5490 Simple Matrix)
Simple MatrixTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 128 Accepted Submission(s): 35Problem Description As we know, sequence in the
2016-03-20 00:16:43
1834
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人