摘要: Bobo 有一个 n 个点,m 条边的有向无环图(即对于任意点 v,不存在从点 v 开始、点 v 结束的路径)。 为了方便,点用 1,2,…,n 编号。 设 count(x,y) 表示点 x 到点 y 不同的路径数量(规定 count(x,x)=0),Bobo 想知道 除以 (10 9+7) 的余数 阅读全文
posted @ 2019-04-09 21:38 茄子Min 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤10 9). Output对于每组数据,输出一个整数表示满足条件的数 阅读全文
posted @ 2019-04-09 19:53 茄子Min 阅读(276) 评论(0) 推荐(0) 编辑