A^B问题

题目：输入包括两个正整数 A 和 B(1 <= A, B <= 10000)，A 和 B 之前用空格隔开 ★数据输出 输出一行，若 A ^ B < 10000，则直接输出结果(不包含前导零)，否则，则完整的输出 A ^ B 的后四位

编程知识:c语言不能识别^

程序：

#include<stdio.h>
int main()
{
int A,B;
scanf("%d%d",&A,&B);
int ans;
int i;
ans=A;
for(i=0;i<=B-2;i++)   //利用for循环实现递乘或递加
{
ans=ans*A;               //根据题目要求 只要数字后四位  故当ans大于等于10000时  对其求余（只有整数可求余）
ans=ans%10000;     //
}
printf("%04d",ans); //%04d 表示保存四位数字，位数不足用0补足
return 0;
}