http://ybt.ssoier.cn:8088/problem_show.php?pid=1633 A^B 快速幂求结果,所有约数和,可以通过组合来进行得到. 技巧,通过递归得到1~n次的和.sum(n/2)*(1+?)这半,通过加自身和,调整后的自身以及补位,在log的时间内算出所有结果. 分解质因数,可以预先用素数,也可以奇偶法剪枝. 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 c…

[题目描述] 判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等. [输入] 两行,每行包含一个字符串. [输出] 若两个字符串相等,输出YES,否则输出NO. 代码我觉得没啥问题,,,,会问老师的 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int n=256,m=256; char a1[n],a2[n],b1[n],b2[n]…

1633:[例 3]Sumdiv 时间限制: 1000 ms         内存限制: 524288 KB [题目描述] 原题来自:Romania OI 2002 求 ABAB 的所有约数之和 mod9901. [输入] 输入两个整数 A,B. [输出] 输出答案 mod9901. [输入样例] 2 3 [输出样例] 15 [提示] 样例说明 23=8,8 的所有约数为 1,2,4,8,1+2+4+8=15,15mod9901=15,因此输出 15. 数据范围与提示: 对于全部数据,0≤A,B…

#include<bits/stdc++.h> #define ll long long using namespace std; ; ll a,b,ans=,cnt; ll p[],c[]; inline void divide(int n) { ;i*i<=n;i++) { ) { p[++cnt]=i; ) n/=i,c[cnt]++; } } ) p[++cnt]=n,c[cnt]=; //for(int i=1;i<=cnt;i++) cout<<p[cnt]…

Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16244 Accepted: 4044 Description 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).…

2691. Sumdiv ★★★   输入文件:sumdiv.in   输出文件:sumdiv.out   简单对比时间限制:1 s   内存限制:12 MB [题目描述] 考虑两个自然数A和B.定义S是A ^ B的所有自然因数的总和.确定S模9901的值. [输入格式] 唯一的行包含由空格分隔的两个自然数A和B(0 <= A,B <= 50000000). [输出格式] 输出一行,即S模9901. [样例输入] 2 3 [样例输出] 15 样例解释:2 ^ 3 = 8. 8的自然因数是:1,…

题目来源:http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 1260:[例9.4]拦截导弹(Noip1999) 时间限制: 1000 ms         内存限制: 65536 KB提交数: 4533     通过数: 1660 [题目描述] 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于…

1558:聚会 ybt 题解(看似很难,其实要是摸清了实质这就是个大水题) 上题目 1558:聚会 时间限制: 1000 ms         内存限制: 524288 KB提交数: 82     通过数: 56 [题目描述] 原题来自:AHOI 2008 Y 岛风景美丽宜人,气候温和,物产丰富.Y 岛上有 N 个城市,有 N−1 条城市间的道路连接着它们.每一条道路都连接某两个城市.幸运的是,小可可通过这些道路可以走遍 Y 岛的所有城市.神奇的是,乘车经过每条道路所需要的费用都是一样的. 小可…

B - Sumdiv 题目链接:https://vjudge.net/contest/154063#problem/B 题意: 求A^B的所有约数(即因子)之和,并对其取模 9901再输出. 解题思路: 要求有较强 数学思维 的题 应用定理主要有三个: 要求有较强 数学思维 的题 应用定理主要有三个: (1) 整数的唯一分解定理: 任意正整数都有且只有一种方式写出其素因子的乘积表达式. A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 (2) 约数和…

传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1309 [题目描述] 若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数.例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文数.又如,对于10进制数87, STEP1: 87+78= 165 STEP2: 165+561= 726 STEP3: 726+627＝1353 STEP4:1353+3531=4884 在这里的一…