2501. 算算式
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
_gXX遇到一个麻烦的式子:
S = n1 + n2 + n3 + ...... + nk,已知n、k,求S的值。
因为_gXX数学很差,希望你能告诉他答案。但是由于他的数学实在太差了,所以你只需要告诉...
分类:
其他好文 时间:
2015-03-30 09:20:14
阅读次数:
139
题目大意:
已知整数P、B、N满足公式B^i = N(mod P),求i的值是多少。
思路:
典型的解高次同余方程A^x = B(mod C),直接套模板解决。注意输入顺序:C A B...
分类:
其他好文 时间:
2015-03-18 12:31:52
阅读次数:
134
链接:click here
//题意:一组数分成两堆,如果能使两堆数的异或值相等,则满足条件,
//输出和大的一组的和,题目要求使和最大。如果不能输出NO。
//我们知道,两个相等的数和为0,所以对所有进行异或,为0则满足条件,总和减去最小的即为所求的值。
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2015-03-16 23:16:55
阅读次数:
423
入门训练 序列求和 时间限制:1.0s 内存限制:256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提.....
分类:
其他好文 时间:
2015-03-14 13:48:41
阅读次数:
1612
题目:有一种体育竞赛共含M个项目,有运动员A,B,C参加,在每一项目中,第一,第二,第三名分别的p1,p2,p3分,其中p1,p2,p3为正整数且p1>p2>p3。最后A得22分,B与C均得9分,B在百米赛中取得第一。求M的值,并问在跳高中谁得第二名。
分析:
1、根据题意,可得方程:
M(p1+p2+p3)=22+9+9=40 ①
p1+p2+p3≥1+2+3=6...
分类:
其他好文 时间:
2015-03-14 09:40:41
阅读次数:
164
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行,包括一个整数,表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 样例输出 5050 数据规模与约定 1 int main ()
{ long long n; scanf ("...
分类:
其他好文 时间:
2015-02-23 14:16:38
阅读次数:
119
以前讲述过很多组合数取模问题,详见:http://blog.csdn.net/acdreamers/article/details/8037918
今天,我们继续学习一些稍有难度的组合数取模问题,比如大组合数对合数取模,求大组合数的最后位数字等等。
首先来看组合数对合数取模问题
问题:求的值,其中和,并且是合数。
分析:先把素因子分解,然后转化为求,这里为素数,然后...
分类:
其他好文 时间:
2015-02-21 21:05:58
阅读次数:
475
对于一个线性递推式,求它第项的值,通常的做法是先构造一个的矩阵,然后可以在时间内求出。
其实,由于这个矩阵的特殊性,可以将时间优化到。接下来我会以一个题目来讲解矩阵乘法递推的优化。
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1229
题意:设,求的值。其中,和
。
前言:本...
分类:
其他好文 时间:
2015-02-21 19:59:47
阅读次数:
291
给定正整数N,函数F(N)表示小于等于N的自然数中1和2的个数之和,例如:1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3,因此F(10)=3。输入N,求F(N)的值,1=
输入:
输入包含多组测试数据,每组仅输入一个整数N。
输出:
对于每组测试数据,输出小于等于N的自然数中1和2的个数之和,且对20123取模。
样例输入:
10
11
样例输出:
3
5...
分类:
其他好文 时间:
2015-02-09 18:25:38
阅读次数:
151
问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确...
分类:
其他好文 时间:
2015-02-01 17:20:16
阅读次数:
234