摘要： Problem DescriptionDefinition 1. n!!…! = n(n−k)(n−2k)…(n modk), if k doesn’t divide n; n!!…! = n(n−k)(n−2k)…k, ifk divides n (There are k marks ! in the both cases). Definition 2. X mod Y a remainder after division ofX by Y.For example, 10 mod 3 = 1; 3! = 321; 10!!! = 10741.Given numbers n and k we 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790这是上周四做的小训练的一个题目，最短路上稍微加了点，之前做的一个题目是直接求两点间最短路，现在不仅求出最短路，还有可能有多条最短路，现让你另外找出最短最便宜那条路。其实还是很简单。作为一个最短路的练习吧。代码：#include<iostream> #include<cstring> #include<cstdio> #define inf 0xfffffff using namespace std; #define size 1005 int s[size] 阅读全文