include<iostream>

include<vector>

include<list>

include<stack>

void PrintVector(vector<int>& digits)
{
for (int i = 0; i < digits.size(); i++)
cout << digits[i] << ' ';
}

//链表
struct ListNode {
int val;
struct ListNode next;
ListNode(int v) {
val = v;
next = NULL;
}
};
ListNode ListNodeInit(vector<int> v, ListNode&head)
{
if (v.size() == 0)
return NULL;
//head = &ListNode(v[0]); //我必须提醒你 这俩ListNode根本不是一个东西 地址不一样的 fuck
// ListNode p= &ListNode(v[0]); //我必须提醒你 这俩ListNode根本不是一个东西 地址不一样的 fuck
head = new ListNode(v[0]);
ListNodep = head;
if (v.size() > 1)
{
for (int i = 1; i < v.size(); i++)
{
p = p->next =new ListNode(v[i]);
}
}
return head;
}
void printList(ListNode head)
{
ListNode* p = head;
while (1)
{
cout << p->val;
if (p->next != NULL)
{
cout << "->";
p = p->next;
}
else
return;

}

}
int myPow(int x, int n)
{
if (n == 0)
return 1;
int temp=x ;
for (int i = 1; i < n; i++)
temp = temp*x;
return temp;
}