ACM亚洲训练联盟第一场
A. Choosing Ice Cream
题意
给两个数$n，k$，问最小的 $t$ 满足 $ k^t $ % $ n$ $== 0 $ , 没有输出 $unbounded$ $（n,k < 10^9）$
分析
考虑将n，k分解质因数,检查 $n$ 的质因数 ,$k$ 是否有即可
$ Trick: $ 注意 $ k^0 == 1 $
B. Failing Components
直接$dijkstra$即可
写错优先队列查了一下午priority_queue<int, vector<int>, greater<int >>q;
C. Floor Painting
D.Lift Problems
$ dp_i $ : 第 $i$ 层楼梯停的最小愤怒值，转移是从 $1$ ~ $i-1$，答案即为：$dp_n$
E. Pawns
F. Runway Planning
模拟即可
G. Spy Network
I. Train Station Tunnel
大模拟不可做