题解：艾米利亚的施法

题目:http://cojs.tk/cogs/problem/problem.php?pid=2432

题解:

代码如下:

#include <cstdio>
#include <iostream>
using namespace std;
typedef long long ll;
const int maxn = 10000000;
template<class T>inline void read(T &x) {x = 0; bool flag = 0; char ch = getchar();while(ch<'0'||ch>'9'){ if(ch == '-') flag = 1; ch = getchar(); }while(ch>='0'&&ch<='9'){ x = x * 10 + ch - '0'; ch = getchar(); }if(flag) x = -x;
}
ll  f[maxn+10],prime[maxn+10],tot = 0;
bool check[maxn+10];
inline void get_f() {f[1] = 1; tot = 0; int cnt = 0,x = 0,tmp = 0,p = 0;for(int i = 2;i <= maxn;++ i) { if(!check[i]) {prime[tot ++] = i; f[i] = i - 2;} for(int j = 0;j < tot;++ j) {if(i * prime[j] > maxn)  break;check[i * prime[j]] = true;if(i % prime[j]) {f[i * prime[j]] = f[i] * (prime[j] - 2);} else {cnt = 0; x = i; tmp = 1; p = prime[j];while(x % p == 0) { x /= p; cnt ++; tmp *= p;}if(cnt == 1) {f[i * p] = f[i / p] * (p - 1) * (p - 1);} else {f[i * p] = f[i] * p; }break;}}}for(int i = 2;i <= maxn;++ i) f[i] += f[i-1];
}
int n = 0,m = 0;
int main() {freopen("aimiliyausemagic.in","r",stdin);freopen("aimiliyausemagic.out","w",stdout);get_f();int T = 0; read(T);while(T --) {read(n); read(m);if(n > m) swap(n,m);ll ans = 0;for(int i = 1,last = 0;i <= n;i = last+1) {last = min(n/(n/i),m/(m/i));ans += (ll)(f[last]-f[i-1])*(n/i)*(m/i);}printf("%lld\n",ans);}fclose(stdin);fclose(stdout);return 0;
}

题解：艾米利亚的施法相关推荐

NextActions - wow自动施法按键助手
为什么需要这样一个"外挂"呢? wow是本人最爱的一个网游,从国服公测开始一直玩到现在, 但基本属于修仙玩家,没有参加过60年代的公会团.在wow中,经常需要长时间无脑刷怪或者随机 ...
10_ue4进阶_添加倒地和施法动作
老师提供的动画的骨骼与小白人的骨骼是匹配的,所以我们直接导入就行了. 第二部分的动画也导进来了我们将小白人蓝图里,小白人hp为0时之后的逻辑操作注释为死亡以后当小白人死亡时,速度和转向被锁死以后 ...
第六回施法动作，法术路径及敌人选择
今天走堂,然后催促自己不能浪费走堂的时间,就学了很多. 首先呢,是加一个火球,让火球从法杖处飞至敌人处. 然后在C#里面,开一个档案叫spell,在里面设置火球的路径 using System.Col ...
Vijos1448题解---线段树+括号法
描述校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的-- 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K=1,K=1,读入l. ...
SVG_27_指尖魔法_等你施法_斗罗大陆史莱克七怪_闪亮登场
作为斗罗大陆粉丝,在使用图片时,自然考虑到史莱克七怪. 图片暗黑化是使用PS简单调整了下曲线,比较丑,见笑. 好了,废话不多说,看效果. Q:暗黑的是不是不好看? A:你指尖有魔法,点击一下变好看吧 ...
android进度条带指示器的快捷施法,LOL: 怪不得大多数人都用快捷施法施法, 原来都知道常规施法指示器都是假的...
在打游戏的时候,你会不会偶然有"这个技能也能中?""这个技能这么远?"的疑问,实际上很多时候这并不是错觉,而是因为拳头的技能指示器误导了大部分玩家. 举个例子, ...
java初学者快捷施法_新手JAVA程序员学习随笔--快捷键（Mac）（一）
1.常用命令 1.1查看端口占用情况命令 sudo lsof -i :9000(win:netstat -aon|findstr "1099") 冒号后面就是你需要查看的端口号.T ...
【反演复习计划】【COGS2432】爱蜜莉雅的施法
也是一个反演. 第一次手动推出一个简单的式子,激动.jpg 原题意思是求: $Ans=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\phi(gcd(i,j))$ ...
塔格奥的套装居然有副作用，不能提高施法速度

题解：艾米利亚的施法

题解：艾米利亚的施法相关推荐

最新文章

热门文章