数论算法
森-Js
521
展开
-
Easy Summation
You are encountered with a traditional problem concerning the sums of powers. Given two integers nn and kk. Let f(i)=ikf(i)=ik, please evaluate the sum f(1)+f(2)+...+f(n)f(1)+f(2)+...+f(n). The probl...原创 2018-08-03 21:37:06 · 122 阅读 · 0 评论 -
最小公倍数
最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68645 Accepted Submission(s): 37745 Problem Description 给定两个正...原创 2018-08-25 10:58:15 · 252 阅读 · 0 评论 -
A hard puzzle
A hard puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49940 Accepted Submission(s): 18357 Problem Descripti...原创 2018-08-25 10:46:45 · 181 阅读 · 0 评论 -
Rightmost Digit
Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66883 Accepted Submission(s): 25091 Problem Description...原创 2018-08-24 19:21:02 · 239 阅读 · 0 评论 -
Least Common Multiple
Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62762 Accepted Submission(s): 23994 Problem Descr...原创 2018-08-24 16:04:24 · 220 阅读 · 0 评论 -
Semi-Prime
Prime Number Definition An integer greater than one is called a prime number if its only positive divisors (factors) are one and itself. For instance, 2, 11, 67, 89 are prime numbers but 8, 20, 27 a...原创 2018-08-07 21:22:07 · 318 阅读 · 0 评论 -
A*B Problem
A*B Problem时间限制: 1 Sec 内存限制: 64 MB题目描述设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。例如:6*8=48;4+8=12;1+2=3;输出3即可。输入第一行输入一个数N(0<N<=1000000),表示N组测试数据。随后的N行每行给出...原创 2018-08-02 21:04:40 · 220 阅读 · 0 评论 -
月老的烦恼(1)
题目描述月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1<=n<=500000),编号n的因数之和就是要牵线的女生的编号。 如20的因子是:1,2,4,5,10; 输入输入数据的第一行是一个数字T(1<=T<=500000),它表...原创 2018-08-02 20:17:40 · 322 阅读 · 0 评论 -
擅长排列的小明 II
题目描述小明十分聪明,而且十分擅长排列计算。 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出排列的种数。 输入多组数据。每组数据中输入一个正整数n(n<=55).输出输出种数。样例输入4样例输出4提示规律...原创 2018-08-02 19:39:42 · 252 阅读 · 0 评论 -
光棍节的快乐
题目描述光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。 规则如下: 每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕之情,并让光棍当场表白,并得到现场所有人的祝福,没抽到的,嘿嘿就可以幸免了。 假设一共有N个光棍,其中有...原创 2018-08-02 17:19:12 · 117 阅读 · 0 评论 -
一个简单的数学题
题目描述zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T,表示测试组数。后面T行,每行一个整数 n (1<=|n|<=10^5).输出输出1/n. (是循环小数的,只输出第一个循环节).样例输入4237168样例输出0.50.30.1428570.005...原创 2018-08-01 20:40:34 · 328 阅读 · 0 评论 -
C/C++的初始化
1.定义一个数组,如果没有初始化,那么数组元素的值是不确定的。2.数组可以用花括弧括起来的一系列数值来初始化,数值之间用逗号分隔,数值和逗号之间可以有空格符3.初始化时,如果数值个数少于数组元素个数,那么多余的数组元素被初始化为04.初始化时,如果数值个数多余数组元素个数,编译会报错,这个问题可以在数组声明时省略方括号中的数字,让编译器自动匹配数组大小和初始化列表中的数值个数。me...原创 2018-08-01 20:32:38 · 254 阅读 · 0 评论 -
求余数
题目描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据; 随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入345465456541样例输出456948提示#include<c...原创 2018-08-01 17:40:24 · 230 阅读 · 0 评论 -
快速查找素数
题目描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N<=2000000) 但N为0时结束程序。 测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3 5 72 3 5 7 11提示:首先N<=2000000;所以...原创 2018-08-01 17:18:10 · 393 阅读 · 0 评论 -
九的余数
题目描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1<=m<=8),表示有m组测试数据; 随后m行每行有一个自然数n。 输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541样例输出454提示首先注意题目信息,位数小于等于一百万,需要联...原创 2018-08-01 15:39:51 · 247 阅读 · 0 评论 -
次方求模
题目描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n<100)每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000)输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110481提示:运用 快速幂 同...原创 2018-08-01 11:09:50 · 147 阅读 · 0 评论 -
数论.快速幂
公式求幂→二分求幂→快速求幂→快速求幂取模 公式求幂 直接使用C语言的库函数pow(),pow()函数在math头文件里当然用公式求解,似乎很简单,但是它的时间复杂度较高,为O(n),对于数据较大的问题,十分容易超时二分求幂二分幂的时间复杂度相较于第一种有了明显的优化,达到了O(lgn)二分求幂的原理可以用下面这张图表示 : 用递归来实现:i...原创 2018-08-01 10:24:29 · 226 阅读 · 0 评论 -
最大素因子
题目描述GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0. 输入有多组测试数据,每一行输入一个数字n.(0<n<=1000000)输出在接下来...原创 2018-08-05 16:18:17 · 421 阅读 · 0 评论