⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄. 菜鸟不吃草！

机会渺茫小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N’，小Z随机选取一个M的约数M’，如果N’和M’相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是小Hi写着写着，却越来越觉得机会渺茫。那么问题来了，小Hi能够追到小Z的几率是多少呢

//例行周赛，结果报零了，QaQ题目如下：给出正整数 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对于每组数据，输出一个整数表示满足条件的数量。 Sample Input32 63 2016 2016

扩展欧几里德（ExGCD）Now a days a very common problem is:“The coordinate of two points in Cartesian coordinate system is (200, 300) and(4000, 5000). If these two points are connected we get a line segment. How

Humble Numbers题意： 如果一个数的质因子只有2，3，5，7，那么这个数就叫“丑数”，下现在要求前5842个“丑数”。分析： 根据质因子分解唯一，我们知道只需要将 1分别乘上2，3，5，7，然后将得到的数在进行这样子的操作，由于原数列是递增排列的，所以可以使用优先队列维护。（在HDU上打表用了97ms，但是Vj上貌似不让交这么长的代码）代码如下：#include <algorithm>

普通组合数ll C(ll m,ll n) { if(m==0||n==m) return 1; ll sb=min(m,n-m); ll f=1,f1; for(ll i=1;i<=sb;i++) { f1=f*(n-i+1)/(i); f=f1; } return f1; }Lucas大数组合数const ll