OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1515--偶回文之谜

1515: 偶回文之谜

时间限制: 1 Sec  内存限制: 128 MB
提交: 128  解决: 28
[提交] [状态] [讨论版] [命题人:]

题目描述

给你一个正整数 n ,判断 n 是不是一个偶回文数,若是,则输出 n的n次方对1e9+7进行取模后的结果,若不是,则输出 n*n对1e9+7进行取模后的结果;我们规定若一个正整数有偶数位组成,且正着读和倒着读是一样的,则称该数为偶回文数,如2332、344443就是偶回文数;

输入

一个正整数 n ;
数据范围:
1≤n≤1000000000

输出

若 n 为偶回文数,输出n的n次方对1e9+7进行取模后的结果,否则输出n*n对1e9+7进行取模后的结果;

样例输入 Copy

22

样例输出 Copy

75695545

来源/分类