摘要：
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
摘要：
题目描述 有一个树状的城市网络（即 n个城市由 n−1条道路连接的连通图），首都为 1号城市，每个城市售卖价值为 ai的珠宝。你是一个珠宝商，现在安排有 q次行程，每次行程为从 u号城市前往 v号城市（走最短路径），保证 v在 u前往首都的最短路径上。在每次行程开始时，你手上有价值为 c的珠宝（每次 阅读全文
摘要：
数论 题目描述 给定正整数 n,k，已知非负整数 x满足 n! mod k^x=0，求最大的x为多少？ 输入格式本题包含多组数据，请处理至文件末尾。对于每组数据，共有一行，两个整数，表示 n,k。 输出格式对于每组数据，输出一行，一个整数，表示 最大的x。 输入样例 10 2500000000000 阅读全文