摘要：失踪OJ回归。 毕竟这样的数论没做过几道，碰上一些具体的应用还是无所适从啊。小C还是借助这题大致摸索一下莫比乌斯函数吧。 Description 有n个点，标号为1~n，为这n个点建一张无向图。两个点x,y之间有连边当且仅当x,y不互质，求两两点对之间的最短路d(x,y)(1<=x<y<=n)之和。 阅读全文

摘要：失踪OJ回归。 小C通过这道题mark一下容斥一类的问题。 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面t 阅读全文