3243. [Pólya计数法的应用] 例三 快交换

【题目描述】

给你一个2a*2b的矩阵，在内存中的存放方式是先存第一行的，再存第二行的……每行也是从左到右存放。现在你想求它的转置矩阵（也是一样的储存方式），但是只能用交换（交换元素）操作，问最少需要交换多少步

【输入格式】

一行，两个整数a，b (a+b<=1000000)

【输出格式】

一行，一个整数表示步数模1000003后的结果

【样例输入】

5 7

【样例输出】

3744