摘要:
题目描述 给你两个整数N和K,要求你输出N!的K进制的位数。 输入 有多组输入数据,每组输入数据各一行,每行两个数——N,K 输出 每行一个数为输出结果。 样例输入 2 5 2 10 10 10 100 200 样例输出 1 1 7 69 题解 数论 题目转化一下变为求$\lfloor\log_kn 阅读全文
posted @ 2017-10-22 10:18
GXZlegend
阅读(326)
评论(0)
推荐(0)
摘要:
题目描述 一张未知的有重边无自环的图,只知道点数为n,边数为m。可以标记若干个点,如果一个点被标记,那么与它距离不超过k的点(包括本身)都会被覆盖。 显然对于每张不同图,让所有点被覆盖的最小代价是不一样的。 问:对于所有这样的图,它可能产生的最小覆盖代价是多少。 输入 输入一行三个数,分别为n,m, 阅读全文
posted @ 2017-10-22 10:07
GXZlegend
阅读(290)
评论(1)
推荐(0)
摘要:
题目描述 有一个长度为n的序列,有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c,2.R a b表示将[a,b]区间内所有元素变成相反数,3.Q a b c表示询问[a,b]这一段区间中选择c(c<=20)个数相乘的所有方案的和mod 19940417的值。 输入 第一行两个数 阅读全文
posted @ 2017-10-22 09:54
GXZlegend
阅读(376)
评论(0)
推荐(0)
浙公网安备 33010602011771号