Kvadratici
Data je celobrojna kvadratna rešetka u ravni dimenzija n x m (ima nm kvadratića). Koliko ima različitih kvadrata čija su sva temena u čvorovima ove rešetke (stranice tih kvadrata ne moraju da budu paralelne sa ivicama kvadratne rešetke) ?
Input U prvom i jedinom redu standradnog ulaza nalaze se dva prirodna broja n i m - dimenzije kvadratne rešetke (1 <= n, m <= 10^9).
Output Neka je traženi broj kvadrata K. Na standardni izlaz ispisati ostatak pri deljenju broja K sa 10^9 + 7.
Napomena:
U 40% test primera 1 <= n, m <= 100
U 60% test primera 1 <= n, m <= 1.000
U 80% test primera 1 <= n, m <= 1.000.000
Input:
2 3
Output:
10
Input:
500 501
Output:
271062715
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.