小康的博客

题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式：输出包含M行，每行为Yes或No，即依次为每一个询问的结果。输入输出样例输入样例#1：复制100 52349197输出样例#1：复制Y...

题目描述给定一个多项式(by+ax)^k，请求出多项式展开后x^n * y^m项的系数。输入输出格式输入格式：共一行，包含55个整数，分别为a ,b ,k ,n ,m，每两个整数之间用一个空格隔开。输出格式：共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对1000710007 取模后的结果。输入输出样例输入样例#1： 1 1 3 1 2输...

Chinese people think of '8' as the lucky digit. Bob also likes digit '8'. Moreover, Bob has his own lucky number L. Now he wants to construct his luckiest number which is the minimum among all positiv...

描述求关于 x的同余方程  ax ≡ 1(mod b) 的最小正整数解。输入格式输入只有一行，包含两个正整数a,b,用一个空格隔开。输出格式输出只有一行,包含一个正整数，包含一个正整数 ，包含一个正整数 x0，即最小正整数解。 输入数据保证一定有解。样例输入3 10样例输出7数据范围与约定对于 40% 的数据    2 ≤b≤1,000 对于 60...

The Sky is Sprite. The Birds is Fly in the Sky. The Wind is Wonderful. Blew Throw the Trees Trees are Shaking, Leaves are Falling. Lovers Walk passing, and so are You. .............................

A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the line from (0, 0) to (x, y) does not pass throug...

描述Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b...

Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行，包含两个整数n, k。1<...

定义：若整数 n 除以整数 d 的余数为 0，即 d 能整除 n ，则称 d 是 n 的约数，n 是 d 的倍数，记为 d | n。 求 N 的正约数集合------试除法         若 d >= sqrt(n) 是 n 的约数，则 n/d <= sqrt(n)也是 n 的约数。总之，约数是成对出现的（除了完全平方数，sqrt(n) 会单独出现）。因此，只需要扫描 d...

Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line contains the two natural n...

1130 N的阶乘的长度 V2（斯特林近似） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)Outp...

N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^6)Output最后剩下的人的编号Input示例3 2Output示例3约瑟夫问题详解：打开链接代码：#inc...

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 125917 Accepted: 27092Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没...

求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出：计算结果Input示例3Output示例40逆元求解：https://blog.youkuaiyun.com/baidu_35643793/article/details/75268911快速幂求解：https://blog.youkuaiyun.com/qq_3...

Largest prime factorProblem DescriptionEverybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.The position of prime 2 is ...

题目描述输入2个正整数x0​,y0​(2≤x0​<100000,2≤y0​<=1000000),求出满足下列条件的P,Q的个数条件: P,Q是正整数 要求P,Q以x0​为最大公约数,以y0​为最小公倍数. 试求:满足条件的所有可能的2个正整数的个数.输入输出格式输入格式：2个正整数x0,y0​输出格式：1个数，表示求出满足条件的P,Q的个...