526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
ninja3
SP26346 NINJA3 - STUNNING GCD
# 思路 首先观察到数据范围很大,所以暴力模拟是不可行的,所以我们思考其他的性质。 显而易见地,$X$ 和 $Y$ 一定都是 $N$ 的倍数,所以最大公因数一定都是 $N$ 的倍数。 那么我们可以先将 $X$ 和 $Y$ 除以一个 $N$,那么剩下的就是 $10 \ldots 010 \ldots ......
STUNNING
NINJA3
26346
NINJA
GCD
更新时间 2023-08-22
共1篇 :1/1页
首页
上一页
1
下一页
尾页