摘要:
题目链接:https://atcoder.jp/contests/abc154/tasks/abc154_f 题目大意 设$(r, c)$为二维坐标轴上的整数点,且r, c均为自然数。 定义$f(r, c)$为从$(0, 0)$到$(r, c)$的所有路径总数(只能向上或向右走)。 现给定两个点$( 阅读全文
摘要:
题目链接:https://atcoder.jp/contests/abc154/tasks/abc154_e 题目大意 给定一个整数N($1 \leq N \leq 10^{100}$)和K($1 \leq K \leq 3$),求[1, N]区间内数位上只有K个非零数的整数个数。 分析 找一下规律 阅读全文