「NOI2010」能量采集-简单数学

给定两个整数$n$,$m$,对于平面上的整点$\{(x,y)|x \in [1,n],y \in [1,m],x,y \in \mathbb Z\}$。若$(x,y)$与$(0,0)$的连线上有$k$个整点(不包括$(0,0),(n,m)$),则产生的贡献为$2k+1$。求所有满足条件的点的贡献总和。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×