摘要：
传送门最近真的是越来越菜了真的什么都做不起了连搜索都不会了可以把整个平面想象成很多张原始的图拼起来因为可以在不同的图里面走走到不同的图就相当于一个取模操作而如果在不同的图中走到了同一个位置那么也就是说可以这样无线走下去所以我们给vis数组开三维分别记录vis... 阅读全文
摘要：
描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝着对方那里跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很... 阅读全文
摘要：
求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。那么变形就是ax+kb=1ax+kb=1ax+kb=1那么也就是相当于求这个方程的最小正整数解直接套上exgcd解出xxx然后调整到最小正整数就是了#includeusing namespa... 阅读全文
摘要：
传送门考虑到序列中每一个数都必须是前一个的倍数所以每个质因子数必然会且只会被在一个位置乘上一次所以序列的最长就是质因子的个数而对于方案数考虑到对于第iii个数那么就有len−ilen-ilen−i个位置还可以放那么方案数就要乘上len−ilen-ilen−i... 阅读全文
摘要：
描述Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在... 阅读全文
摘要：
描述如果一个大于等于 1 的正整数 n ，满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数，则 n 是一个 Antiprime 数。譬如：1,2,4,6,12,24 ，它们都是 Antiprime 数。请你计算不大于 n 的最大... 阅读全文