摘要：
题意：不久后滑铁卢将会变得非常冷，但是幸运的是，很多建筑都被桥梁和隧道连接着，所以你不需要总是走在外面。但是现在建筑 物之间的连接是错综复杂的，很难知道某两个建筑物之间的最优路线，所以需要你写程序判断。 给出 n 个点，m 条无向边，以及 p 个查询，边分为两种，一种是暴露在外面的边，用 O 表示， 阅读全文
摘要：
题目链接：https://vjudge.net/contest/156903#problem/B 题意： 有一个递推公式 : a,b都不是已知的，给出了 x1,x3,x5.... 求x2,x4,x6.... 枚举所有的 a,b，根据递推公式模运算即可； 1 #include <bits/stdc++ 阅读全文
摘要：
题目链接：https://vjudge.net/contest/156903#problem/A 题意：计算 f(a^b)%n 分析： 1、斐波那契数列是 f(i+2) = f(i+1) + f(i) 2、询问次数是10^4，打表处理；设 f(n,i) 是 f(i) %n 的余数； 3、根据模运算可 阅读全文
摘要：
题目链接：https://vjudge.net/contest/156903#problem/C 题意：给一个数 n ，求至少 2个正整数，使得他们的最小公倍数为 n ,而且这些数之和最小。 分析： 利用唯一分解定理： 可以知道，最好是把每一个ai^pi为一个整数； 1、ai^pi不能再分，否则最小 阅读全文
摘要：
题目链接：https://vjudge.net/contest/156903#problem/E 题意：已知 求：C(p,q)/C(r,s) 其中p,q,r,s都是10^4，硬算是肯定超数据类型的。 可以这样处理：利用唯一分解式约分； 首先将所有数，唯一分解；最后，算素数的乘积； 1 #includ 阅读全文