Nan_Liu的博客

2009NOIP Hankson的趣味题（数学）题目戳这里 原版戳这里 又到了蒟蒻最垃圾的数学题 进入正题以下是证明（建议手推一遍，助于理解） 证明： 结论 对于两个正整数 a,b设 gcd(a,b)=k则存在 gcd(a/k,b/k)=1 得出这两个结论 我们发现b1%x==0&&x%a1==0&&满足两个式子时...

看题，上手，spfa，bfs，爆零。。 看了一位dalao的题解深深地感悟到了思维的重要性。上题。 题目戳这里 原版戳这里#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#define i...