摘要:
题目描述 这次小可可想解决的难题和中国象棋有关,在一个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 阅读全文